// 插入排序
// 直接插入排序
// 它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增 1 的有序表

#include <stdio.h>
#include "config.h"




int insertion_sort(int arr[],int len)
{
	int tmp;
	int i;
	int j;
	
	for(i=1;i<len;i++)
	{
		tmp = arr[i];
		for(j=(i-1);j>=0 && arr[j]>tmp;j--)
		{
			arr[j+1] = arr[j];
		}
		arr[j+1] = tmp;
	}	

	

    #if RESULT_PRINT
        int is_ascsending = 1;
	// print
        printf("%s\r\n",is_ascsending ? "ascending" : "descending");
        for(i = 0;i< len;i++)
        {
            printf("%d,",arr[i]);
        }
        printf("\r\n");
    #endif

	return 0;
}



